Weakly-entangled states are dense and robust 
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Motivated by the mathematical definition of entanglement we undertake a rigorous analysis of the 
separability and non-distillability properties in the neighborhood of those three-qubit mixed states 
which are entangled and completely bi-separable. Our results are not only restricted to this class 
of quantum states, since they rest upon very general properties of mixed states and Unextendible 
Product Bases for any possible number of parties. Robustness against noise of the relevant properties 
of these states implies the significance of their possible experimental realization, therefore being of 
physical -and not exclusively mathematical- interest. 
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Quantum mechanics has focused much of the atten- 
tion of the physics community during the last century, 
both for its extraordinary predictive power and its ap- 
parent paradoxes. It has been a turning point in our 
conception of the fundamental laws of nature, and it still 
leads today to important discussion about its founda- 
tions. A major step forward was realizing that the laws 
of quantum mechanics can be of practical use. Exploit- 
ing quantum correlations -or entanglement- yj, |2| as a 
fundamental resource (such as energy) has been proven 
to be an outstanding success with applications such as 
quantum teleportation, quantum cryptography or quan- 
tum computation Q . Characterization of entanglement 
is therefore one of the most relevant problems in quantum 
information science. 

It was initially Werner 0] who introduced the current 
mathematical definition of "mixed entangled state" : a 
mixed state p of n parties is entangled if and only if it 
can not be decomposed as p = Yli=iPiPi ® ' ' ' ® Pii 
{Pi}i=i being a certain probability distribution. Accord- 
ing to this definition, any quantum state p that is not 
entangled can always be created by means of local op- 
erations on each separate party together with classical 
communication between them (LOCC). A different (but 
related) concept, the distillability of quantum states, was 
introduced by Bennett et al. []| : given M copies of a bi- 
partite quantum state p, we say that it is distillable if 
and only if we can obtain N copies of a maximally en- 
tangled pure state of the two parties by means of LOCC 
(the generalization to the n-partite case is straightfor- 
ward, by separating the n parties into two different sets, 
and applying again the same definition). This naturally 
led to the concept of distillable entanglement of state p, 
which corresponds to the ratio N/M in the limit of infi- 
nite number of copies. 

The existence of entangled quantum states that are 
non-distillable, the so-called bound entangled states, was 
soon proved by Horodecki et al. Q. The discovered 
states had positive partial transposition (PPT) with re- 
spect to one of the two subsystems considered for the dis- 



tillation protocol. Despite that recent results have found 
particular practical applications for some of these states 
LllalSli it still seems that most of them (e.g. those mixed 
states of three qubits which, despite being entangled, are 
separable with respect to all the possible bi-partitions 
of the system [lOllllI) are actually so weakly entangled 
that their quantum correlations are not known to be of 
any practical use for quantum information tasks. This 
situation leads us to think that, perhaps, our definition 
of entanglement is excessively mathematical, and that a 
more physical definition of what a quantum-correlated 
state is, might be of interest. The importance of this 
problem hinges on whether it is actually possible to re- 
alize bound entangled states, which posses this "useless" 
character, in the laboratory. For this to be achievable we 
must demand as a necessary condition that the action of 
small and unavoidable decoherence effects leave the es- 
sential properties of the quantum state unchanged. If, 
for instance, an a priori interesting property were only to 
hold for pure states, it would actually not be of physical 
interest, as pure states are a mathematical idealization of 
physically realizable states. But this experimental con- 
dition must be considered for mixed states in general. 

In this paper we prove that mixed quantum states that 
are entangled and are bi-separable with respect to any set 
of bi-partitions of the system form a set of non-zero mea- 
sure in Hilbert space. In particular this implies that those 
three-qubit density matrices that are bound entangled 
and completely bi-separable [ToL fTl| have real physical 
significance. Our results have been obtained by compar- 
ing the properties of the neighborhood in Hilbert space 
around these states with those of the original state. Moti- 
vated by this class of three-qubit states we also undertake 
a more general analysis of the distillability properties of 
the neighborhood of those bound entangled states asso- 
ciated to an Unextendible Product Basis. 

Our study begins by considering the following theorem: 

Theorem 1: n-qubit density matrices p which are 
separable with respect to some particular bipartition of 
the system form a set of non-zero measure in Hilbert 
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space (it is a dense set). 

Proof: we consider a density matrix p of n qubits, 
which is separable with respect to some particular bi- 
partition. Let us introduce independent perturbations in 
the parameter space of n-qubit density matrices in such 
a way that the perturbed operator is still separable with 
respect to that bi-partition. For this purpose, we consider 
the following set of 2™ x 2™ independent and completely 
separable projectors: 

E(jl ■ ..j n ) = \jl ■ ■ -jn)(jl ■ ■ ■ jn\ ja = {0, 1, 01, 02 } , 

(1) 

for a = l,...n, |0i> =-^|0 + l) and |0 2 ) = ^|0 + tl). 
We can now write any perturbation by using this set of 
projectors as p{e fl ) = ( p + e^E(p)\ , e p being a 

set of real parameters, p = (ji . . . j n ) and C the normal- 
ization constant. For the perturbed density matrix to 
be physical the set of parameters e p must be such that 
the condition of positive semi-dcfiniteness holds for the 
perturbed operator. Because the projectors E(p), which 
form a basis of the 2™ x 2" density matrices, correspond 
to separable pure states, if we restrict ourselves to the re- 
gion e p > \/p (which physically corresponds to a local 
noise), these states share at least the same separability 
properties as those of the unperturbed state p. It is then 
proven that these states form a set of non-zero measure 
in Hilbert space, since the number of independent per- 
turbation parameters is maximal, and the separability 
property is robust against local noise. □ 

Our next claim is that given an entangled state p, its 
entanglement is preserved in an infinitesimal neighbor- 
hood. This is proven in our second theorem: 

Theorem 2: if the n-qubit state p is entangled and 
the real parameters e p are infinitesimal, then the state 

p{e p ) = {p + e ^E(p) S j is entangled (in particular, 

entanglement is a robust property). 

Proof: the proof is based on witness operators. Let 
us briefly recall their definition: given two convex sub- 
sets Si and S*2 such that Si is included in S2, a hermi- 
tian operator W is a witness operator if and only if (i) 
Ver 6 Si, tr(PUer) > 0, (ii) there is at least one p E S 2 
such that tr(Wp) < and (iii) tr(PU) = 1. In the quan- 
tum case, Si is the set of separable states, S2 is the set 
of all quantum states and W is an observable that has 
expectation value > for all the separable states and 
< for some entangled state. It is a well-known fact 
(lil H3I H3 | that a quantum state p is entangled if and 
only if there exists a witness operator W that "detects" 
p, i.e. tr(Wp) < and tr(Wa) > Vc separable (this is 
a consequence of the Hahn-Banach's theorem for convex 
sets). Given the perturbed state p(e P ), it will be entan- 
gled if and only if there exists a witness operator W such 
that tr(Wp(e M )) < 0. Assuming that p is entangled, we 
choose to work with the particular witness operator W p 



that "detects" it (i.e. tr{W p p) < 0). For p(e p ) to be 
detected by W p we impose that 

tr(W pP (e p )) = i (tr(W» + ]T e p tr(W p E(p))j < . 

(2) 

Because ti(W p p) < and tr( W p E{p)) > 
(since E{p) are projectors corresponding to completely 
separable pure states), the above condition reads 
Tlfi e ntr{W p E(p)) < \tr(W p p)\, which can always be 
achieved for values of the parameters e p close enough 
to zero. The perturbed state is then detected by some 
witness operator, therefore it is entangled. □ 

From the preceding two theorems we infer that there 
exists a partial neighborhood of non-zero measure of 
those n qubit states that are entangled but separable 
with respect to some bi-partition that shares also the 
same properties, so that these states are robust. In par- 
ticular, this result holds for those states of three qubits 
studied in 15], and specifically to the (bound) entan- 
gled three-qubit states that are entangled yet completely 
bi-separable, which were presented in [l0( and further 
generalized in [l^. Let us recall at this point their def- 
inition in terms of an Unextendible Product Basis: an 
Unextcndible Product Basis (UPB) 10, lllj for a mul- 
tipartite quantum system is an incomplete orthogonal 
product basis whose complementary subspace contains 
no product state. It has the remarkable property that 
if { I ) }" ^2= 1 are the (product) vectors of the UPB, then 
the maximally mixed state in the subspace orthogonal 
to the UPB, p = - YZi I^X^I) (being D the 

dimensionality of the Hilbert space), is bound entangled 
(UPB-states). For three-qubit systems, it was proven in 
|l(ll | that the most general UPB is given by the set of 
vectors 

|Vi) - |0)|0)|0> 

M = |i>|£>|c> 

m = \a)\i)\c) 

|1&4> = \A)\B)\1) , (3) 

with (A\A) = (similar for \B) and \C)), and \A), \B) 
and \C) depending on only one real parameter each one 
(which can always be achieved by a local change of ba- 
sis . In[I3 it was also noted that any UPB-state of three 
qubits is bound entangled yet completely bi-separable. 
Our theorems imply that, apart from these UPB-states, 
there are also mixed density matrices of this kind which 
can not be associated to any UPB of three qubits, since 
the states p(e p ) obtained by perturbing one of the UPB- 
states are not in general related to any UPB. Neither can 
these states always be written as a convex combination 
of states associated to some UPB, since a convex combi- 
nation of two different UPB-states for three qubits can 
easily be seen to have at least rank 6, while it is possible 
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to achieve states of rank 5 simply by mixing a UPB-state 
with one of the pure product states of the corresponding 
UPB. 

We now wish to analyze the distillability properties of 
the neighborhood of this kind of three-qubit UPB-states 
in a more detailed way. Theorem 1 already implies a cer- 
tain kind of (obvious) robustness for the non-distillability 
of these states, restricted to the e p > region V/x. We 
shall see that, indeed, this robustness is stronger due to 
some peculiarities of UPB-states, as it can also be ex- 
tended to some cases with small negative values of the pa- 
rameters e^. Our analysis focuses only on general prop- 
erties of UPBs, no matter what the particular system is, 
therefore its range of application is not restricted only to 
the three-qubit case. First we present a previous lemma 
which we will use to prove our third theorem: 

Lemma: if p is a UPB-state in Ha^'Hb, then the ker- 
nel (null eigenspace) of p Ta is spanned by product vectors. 

Proof: let ^a^h)}^ be a UPB with m product 
vectors in a Hilbert space 7i a <8> Ti-b of dimension D. The 

UPB-state is p = ^ (7 - ££i l a »>< a *l ® IMfcl). be- 
ing its kernel spanned by the set of vectors of the UPB. 
Taking the partial transposition with respect to party 
a we get p T « = ^ (/ - E£i(l«i)(«il) T ° ® 
Since |a,-}(a,| is a hermitian operator, it holds that 
(|oi)(oi|) T - = (k)H)* = K>«|, being \a[) = (h»* 
the complex-conjugated vector of |<Zj). The kernel of p Ta 
is therefore spanned by the product vectors {|a^-)|6i)}|2 :1 . 
□ 

At this point we are in conditions of presenting our 
third theorem: 

Theorem 3: any UPB-state p perturbed by a small 
enough amount of noise p\, such that p\ a > in the 
kernel of p Ta , remains non-distillable (non-distillability 
is a conditionally robust property). 

Before we prove Theorem 3, let us recall that any phys- 
ical noise can always be represented in terms of a mixture 
(with positive weights) in the space of density matrices, 
that is, as a probabilistic combination of the original (un- 
perturbed) mixed state and a noise-induced density ma- 
trix. 

Proof: the proof is based on degenerate perturbation 
theory. Let us consider a UPB {|aj)|&i)}£L 1 in H a £3> Hb 
and call p the corresponding UPB-state. We wish to note 
here that any UPB can always be written in this way, 
by joining the different parties into two different sets a 
and b. Consider also p\ as any other possible quantum 
state in the same Hilbert space. We write a small per- 
turbation of p with pi as p(e) — (p + €p\), e > be- 
ing an infinitesimal noise parameter. Taking the partial 
transposition with respect to one of the parties we ob- 
tain p(e) Ta — (^p Ta + epx°^j- The null eigenvectors of 
p can be chosen to be the states of the UPB {|ai)|&i)}™ ii 



while the states from the (D — m)-dimensional subspace 
orthogonal to this set have eigenvalue D l_ m - According 
to the previous Lemma, the kernel of p Ta is then spanned 
by the set of vectors {|<ii)l^)}£i) while the vectors from 
its orthogonal subspace have eigenvalue ■ Using de- 
generate perturbation theory, for e small enough the low- 
est eigenvalues of p(e) Ta are given by eX r +0(e 2 ), {X r }" l =i 
being the eigenvalues of the m x m matrix A defined by 
Aij = (a-|(6i|pf a |6j)|aj). If A r < for some r, this leads 
to a negative eigenvalue in the spectrum of p(e) T " , there- 
fore turning p(e) into an NPT state. The case in which 
A r = for some r needs a second-order analysis in pertur- 
bation theory, which easily leads to negative eigenvalues 
in the spectrum of p(e) T " as well, and therefore to simi- 
lar conclusions. Consequently, in order for the perturbed 
operator to remain PPT, we must demand the condition 
A > 0, which means that p^ a > in the kernel of p Ta . □ 

Note that, in terms of the projectors E{p) from The- 
orem 1, any p\ can always be decomposed as p\ = 
Ylu c ^(l J ')i being c M certain real parameters. Defin- 
ing e M = ec^,, we observe that the hypothesis of The- 
orem 3 does not restrict e M to be non-negative. It is 
also worth to point out the case in which the UPB is 
composed of real vectors only. In this situation, the ker- 
nel of the partially-transposed UPB-state p Ta coincides 
with the space spanned by the vectors of the UPB, and 
therefore the condition imposed on the noise in Theorem 
3 gets simplified. This simplification applies to a very 
large variety of UPBs, such as all the three-qubit and 
many two-qutrit examples |ldl IllL Il6| . 

When particularizing to the three-qubit case, and 
bringing together the results from the previous three the- 
orems, we conclude that mixed three-qubit states that are 
entangled yet completely bi-separable are robust against 
local noise and beyond, in the sense that their entan- 
glement, their complete bi-separability and their non- 
distillability are not modified by small local effects and 
some non-local noisy effects. Relevant properties of these 
states are then of physical significance, and not just a 
matter of mathematical interest. We wish to note the 
dependence of these states on the existence of UPBs 
for three qubits, which are associated to Hilbert spaces 
of dimension 4 with no product vectors in them, and 
we wonder, as a possible generalization of this concept, 
whether there exist subspaces of dimension 5 of three- 
qubit Hilbert spaces such that there are less than 5 in- 
dependent product vectors in them (we have not suc- 
ceeded in finding them). In such a case, the properties of 
these subspaces would probably be of interest, as are the 
properties of UPBs, in order to bring further insight and 
knowledge about entanglement and distillability proper- 
ties for three-partite systems. 
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